Solving irregularly structured problems based on distributed object model

This paper presents a distributed object model called MOIDE (Multithreading Object-oriented Infrastructure on Distributed Environment) for solving irregularly structured problems. The model creates an adaptive computing infrastructure for developing and executing irregular applications on distributed systems. The infrastructure allows dynamic reconfiguration to match the evolution of irregular computation and available system resources. A unified communication mechanism is built to integrate different communication paths on heterogeneous systems to support efficient communication. Autonomous load scheduling approach is proposed for dynamic load balancing. A runtime system is developed to implement MOIDE-based computing. Applications including N -body problem, ray tracing, and conjugate gradient are developed to demonstrate the advantages of the model.